Multi-Strategy <em>MAX-MIN</em> Ant System for Solving Quota Traveling Salesman Problem with Passengers, Incomplete Ride and Collection Time

This study proposes a novel adaptation of MAX-MIN Ant System algorithm for the Quota Traveling Salesman Problem with Passengers, Incomplete Ride, and Collection Time. There are different types of decisions to solve this problem: satisfaction of the minimum quota, acceptance of ride requests, and minimization of travel costs under the viewpoint of the salesman. The Algorithmic components proposed regards vehicle capacity, travel time, passenger limitations, and a penalty for delivering a passenger deliverance out of the required destination. The ant-based algorithm incorporates different sources of heuristic information for the ants and memory-based principles. Computational results are reported, showing the effectiveness of this ant-based algorithm

Integer programming models and linearizations for the traveling car renter problem

The traveling car renter problem (CaRS) is an extension of the classical traveling salesman problem (TSP) where different cars are available for use during the salesman’s tour. In this study we present three integer programming formulations for CaRS, of which two have quadratic objective functions and the other has quadratic constraints. The first model with a quadratic objective function is grounded on the TSP interpreted as a special case of the quadratic assignment problem in which the assignment variables refer to visitation orders. The second model with a quadratic objective function is based on the Gavish and Grave’s formulation for the TSP. The model with quadratic constraints is based on the Dantzig–Fulkerson–Johnson’s formulation for the TSP. The formulations are linearized and implemented in two solvers. An experiment with 50 instances is reported.Fil: Goldbarg, Marco C.. Universidade Federal do Rio Grande do Norte; BrasilFil: Goldbarg, Elizabeth F. G.. Universidade Federal do Rio Grande do Norte; BrasilFil: Luna, Henrique P. L.. Universidade Federal de Alagoas; BrasilFil: Menezes, Matheus S.. Universidade Federal Rural do Semi-Árido; BrasilFil: Corrales, Lucas. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Grupo de Plasmas Densos Magnetizados. Provincia de Buenos Aires. Gobernación. Comision de Investigaciones Científicas. Grupo de Plasmas Densos Magnetizados; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin

Algoritmo evolucionário para otimização do plano de tratamento em radioterapia conformal 3D

O planejamento do tratamento por radioterapia tem por objetivo atingir um volume alvo com altas doses de radiação tomando cuidado para não expor órgãos sadios a doses elevadas. É, portanto, muito importante que se encontre um balanço ideal entre esses objetivos conflitantes. O presente trabalho relata um modelo de programação matemática multiobjetivo e introduz um Algoritmo Transgenético para o problema de seleção do direcionamento dos feixes de radiação no planejamento em radioterapia conformal 3D. A seleção das direções dos feixes é feita através de uma técnica denominada de isocentros variáveis. Com a finalidade de testar o potencial do algoritmo desenvolvido, realiza-se um experimento comparativo com um Algoritmo Genético Multiobjetivo. O experimento computacional obtém dados quantitativos e qualitativos que são analisados no trabalho.<br>The radiotherapy treatment planning aims to achieve a target volume with high doses of radiation taking care not to expose healthy organs to high doses. It is therefore very important to find an optimal balance between these conflicting goals. This paper reports a mathematical model of multiobjective programming and presents a Transgenetic Algorithm for the problem of selecting the direction of radiation beams in 3D conformal radiotherapy planning. The selection of beams directions is done with a technique called variable isocenters. In order to test the potential of the developed algorithm, a comparative experiment with a multiobjective genetic algorithm was done. The computational experiment obtains quantitative and qualitative data that are analyzed in this paper

Patterns of oral anticoagulant use and outcomes in Asian patients with atrial fibrillation: a post-hoc analysis from the GLORIA-AF Registry

Background: Previous studies suggested potential ethnic differences in the management and outcomes of atrial fibrillation (AF). We aim to analyse oral anticoagulant (OAC) prescription, discontinuation, and risk of adverse outcomes in Asian patients with AF, using data from a global prospective cohort study. Methods: From the GLORIA-AF Registry Phase II-III (November 2011-December 2014 for Phase II, and January 2014-December 2016 for Phase III), we analysed patients according to their self-reported ethnicity (Asian vs. non-Asian), as well as according to Asian subgroups (Chinese, Japanese, Korean and other Asian). Logistic regression was used to analyse OAC prescription, while the risk of OAC discontinuation and adverse outcomes were analysed through Cox-regression model. Our primary outcome was the composite of all-cause death and major adverse cardiovascular events (MACE). The original studies were registered with ClinicalTrials.gov, NCT01468701, NCT01671007, and NCT01937377. Findings: 34,421 patients were included (70.0&nbsp;±&nbsp;10.5 years, 45.1% females, 6900 (20.0%) Asian: 3829 (55.5%) Chinese, 814 (11.8%) Japanese, 1964 (28.5%) Korean and 293 (4.2%) other Asian). Most of the Asian patients were recruited in Asia (n&nbsp;=&nbsp;6701, 97.1%), while non-Asian patients were mainly recruited in Europe (n&nbsp;=&nbsp;15,449, 56.1%) and North America (n&nbsp;=&nbsp;8378, 30.4%). Compared to non-Asian individuals, prescription of OAC and non-vitamin K antagonist oral anticoagulant (NOAC) was lower in Asian patients (Odds Ratio [OR] and 95% Confidence Intervals (CI): 0.23 [0.22-0.25] and 0.66 [0.61-0.71], respectively), but higher in the Japanese subgroup. Asian ethnicity was also associated with higher risk of OAC discontinuation (Hazard Ratio [HR] and [95% CI]: 1.79 [1.67-1.92]), and lower risk of the primary composite outcome (HR [95% CI]: 0.86 [0.76-0.96]). Among the exploratory secondary outcomes, Asian ethnicity was associated with higher risks of thromboembolism and intracranial haemorrhage, and lower risk of major bleeding. Interpretation: Our results showed that Asian patients with AF showed suboptimal thromboembolic risk management and a specific risk profile of adverse outcomes; these differences may also reflect differences in country-specific factors. Ensuring integrated and appropriate treatment of these patients is crucial to improve their prognosis. Funding: The GLORIA-AF Registry was funded by Boehringer Ingelheim GmbH

Correction to: Comparative effectiveness and safety of non-vitamin K antagonists for atrial fibrillation in clinical practice: GLORIA-AF Registry

International audienceIn this article, the name of the GLORIA-AF investigator Anastasios Kollias was given incorrectly as Athanasios Kollias in the Acknowledgements. The original article has been corrected